Semantik und Programmverifikation

نویسنده

  • Christoph Walther
چکیده

Die Aussage ist wahr. Annahme: → ist konfluent, also für alle q, s, t ∈M : wenn es ein n ∈ N mit q → s gibt und q →∗ t, dann gibt es ein r ∈M mit s→∗ r und t→∗ r. Herausziehen des Existenzquantors für n ergibt: Für alle q, s, t ∈ M , n ∈ N: wenn q → s und q →∗ t, dann gibt es ein r ∈M mit s→∗ r und t→∗ r. Instantiieren wir n mit 1, ergibt sich gerade die Definition der einseitigen Konfluenz. (b) Wenn → einseitig-konfluent, dann ist → konfluent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semantische Integration von Ontologien und Ereignisgesteuerten Prozessketten

Dieser Beitrag beschreibt eine Erweiterung der Ereignisgesteuerten Prozesskette (EPK), mit deren Hilfe die in natürlicher Sprache formulierte Semantik der Bezeichner von EPK-Modellelementen durch formale Konzepte einer Ontologie repräsentiert werden kann. Hierfür wird ein mehrschichtiger Ansatz entwickelt, der eine Ontologieebene, eine Metadatenebene sowie eine Modellebene umfasst. Durch den vo...

متن کامل

Syntax und Semantik Ereignisgesteuerter Prozessketten (EPK)

Die Ereignisgesteuerte Prozesskette (EPK) wurde zur Dokumentation von Geschäftsprozessen entwickelt und hat in der Praxis eine weite Verbreitung gefunden. Aufgrund der hohen Akzeptanz und der wachsenden Bedeutung prozessorientierter Organisationsstrukturen dient sie zunehmend als Grundlage für ein integriertes Geschäftsprozessmanagement. Ein durchgängiges Managementkonzept zur werkzeuggestützte...

متن کامل

Koalgebren Monaden und Semantik

Dies ist eine Zusammenfassung der Dissertation [Mi05b] des Autors, welche ihrerseit eine kumulative Arbeit ist, die aus den wissenschaftlichen Artikeln [AMV03, AMV06a, AMV06b, Ac03, Mi05a, Mi02, MM06] besteht. Wir untersuchen mathematische Strukturen, die in der Theorie der Koalgebren auftauchen und die für die Semantik rekursiver Definitionen nützlich sind. Zunächst werden verschiedene neue Ko...

متن کامل

Salton und Wittgenstein in den Humanities: Über die Semantik in Philosophischen Texten

In der Informatik wird die Semantik durch diskriminierende Terme beschrieben. Jedoch fehlen oftmals speziell in philosophischen Texten genau diese gewichtigen Terme. Ausgehend von der oft eingesetzten diskriminierenden Semantik wird am Problem der Sinnund Weisheitssprüche eine kontrastive Semantik vorgestellt. Die eingeführte Methode stellt ein Lessons Learnt aus dem eAQUA-Projekt [BHG08, HBB10...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2001